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providing the suitable combinatorial background, based on the definition of i- 
coupling relation on nodes of the subduction grid, we introduce a generalized 
version of the subduction graph which extends the one given in J. Phys. A: Math. 
Gen. 39 7657 — 7668 for symmetric groups. Thus, we can describe the structure 
of the subduction system arising from the linear method and give an outline of 
the form of the solution space. An ordering relation on the grid is also given and 
then, as in the case of symmetric groups, the choices of the phases and of the free 
factors governing the multiplicity separations are discussed. 
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1. Motivations 

Racah-Wigner calculus for classical Lie groups (unitary, orthogonal and symplectic 
groups) plays a fundamental role in many areas of physics and chemistry. Orthogonal 
and symplectic Racah-Wigner calculus arises, for example, in the description of 
symmetrized orbitals in quantum chemistry and in fermion and boson many-body 
theory pQ, grand unification theories for elementary particles 2 , supergravity j3j, 
interacting boson and fermion dynamical symmetry models for nuclei |S] , nuclear 
symplectic models jBJ [7] , and so on. 

In particular, Racah coefficients and other recoupling coefficients of unitary 
SU(n), orthogonal SO(n) and symplectic Sp(2m) groups of different rank are quite 
useful when calculating energy levels and transition rates in atomic, molecular and 
nuclear theory (for example, in connection with the Jahn- Teller effect and structural 
analysis of atomic shells, see Judd and co-workers [5] and, for a description of 
multi-bosonic and multi-fermionic systems and applications in the microscopic nuclear 
theory, consider lllj ). and in conformal field theory |12j . 

There are many approaches to the Racah coefficients, but the problem is that 
there is not a general method for treating various kind of coupling and recoupling 
issues. Any given technique applies only to a particular problem and for a particular 
group. Not only the tecniques for dealing with unitary, orthogonal and symplectic 
groups all drastically differ from each other, but the methods for finding the 
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various Wigner coefficients also vary from one to the other. Furthermore, analytical 
expressions are difficult to come by for the general Lie groups, mainly because there 
is a multiplicity problem in the reduction of Kronecker products of pair of irreducible 
representations. Some missing labels need to be added in, for which a procedure 
is often difficult to do systematically. Finally, although several efficient computer 
codes and numerical procedures exist, they often do not permit any insight in the 
mathematical structure of such coefficients and, however, we still need a general and 
efficient closed algorithm. 

The goal to provide a systematic and comprehensive approach to deal with the 
structure of coupling and recoupling coefficients for classical Lie groups is not been 
achieved. However, the most promising strategy for this purpose seems to be the 
one building on the well-known and tight connection between symmetric and unitary 
groups which is called in literature Schur- Weyl duality and which was first pointed out 
by Schur in the beginning of the twentieth century \1'6\ . This observation was ten years 
later developed by Brauer wn ° found the full centralizer algebra for orthogonal 
and symplectic groups and gave the construction of the full centralizer algebras for 
the classical series of the Lie groups. 

Kramer |I5| used explicit transformations between the bases defined in terms 
of different symmetric group chains (so called Gelfand-Tzetlin chains) to define his 
/ symbol (our subduction factor) for a symmetric group. He showed that the such 
symbols were equivalent to recoupling coefficients (6j and 9j symbols) for any unitary 
group and furthermore that / symbols were also equal to coupling coefficients for 
U(p + q) D U(p) x U{q). Later these results were generalized to Brauer centralizer 
algebras and to the corresponding ortho-symplectic groups, making the problem of 
finding coupling and recoupling coefficients for classical Lie groups equivalent to the 
subduction problem for centralizer algebras. 

In this paper, we choose an algebraic approach to the subduction problem in 
Brauer algebras 25 / (x) J, 25 ^ (x) x 25 / 2 (x) (A + /2 = /) and we provide a combinatorial 
description of the equation system arisen from the linear equation method .17 . By 
solving the subduction problem for such centralizer algebras, one has the way for a 
unified approach to the coupling and recoupling issue in classical Lie groups. 

Following the layout of JHj, in section 2, we give the irreducible representation 
of Brauer algebras and, by introducing the concept of permutation lattice, we present 
the explicit action of the generators on the invariant irreducible modules. In section 
3, we provide the explicit form for the subduction equations and, in section 4, we link 
them to the concept of a subduction graph which generalizes the one given in |18|. 
By using the subduction graph approach, in section 5 we are able to describe the 
structure of the solution space for the subduction problem. We recognize that the 
subduction space can be built on four tipical configurations in the «-layer: the crossing, 
the horizontal and vertical bridges and the singlet. In section 6, we discuss the 
general orthonormalizcd form for the subduction coefficients and we define a suitable 
ordering relation on permutation lattices and on the grid (and thus on the set of 
the subduction coefficients) which is necessary to fix the choice of the phases (for 
istance, the Young- Yamanouchi phase convention) and of the free factors governing 
the multiplicity separations. Finally, in section 7, some main perspectives are briefly 
discussed. 
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2. Irreducible representations of Brauer algebras 

The Brauer algebra 03 / (n) is algebraically denned by the mean of 2f — 2 generators 
{gi, g2, ■ ■ ■ , ei,e2, . . . , e/_i} satisfying the following relations 



9%9i+\9i = 9i+i9i9i+i (2.1) 

.9j.9j = with K - j| > 2 (2.2) 

e;5i = e 4 (2.3) 

e^i-ie; = e l (2.4) 

e\ ~ xei (2-5) 

fl? = 1- (2-6) 



In an equivalent way, 03/ (n) can be defined as the C(x)-span of the f-diagrams |2(Jj. 
We remark that the first / — 1 generators gi also generate the subalgebra C© / C 03/ (x) 
(i.e. the group algebra associated to the symmetric group 6/). 

As pointed out in |19| . it is known that 03/ (x) is semisimple, i.e. it is a direct 
sum of full matrix algebras over C, when x is not an integer or is an integer with 
x > f — 1, otherwise 03/ (x) is not semisimple. Whenever 03 (x) is semisimple, its 
irreducible representation can be labelled by a Young diagram with /, / — 2, / — 4, 
. . . , 1 or boxes. It can be seen that by removing the generators e/_i and gt—i, 
{.9i, 52, ■ ■ • ,3/-2, ei, e 2 . . . , e/^ 2 } generate 03/_i(a;). By doing so repeatedly one 
can establish the standard Gelfand-Tzetlin chain 03/ (x) C 03/_i(x) C ... C 032(2;). 
It defines the standard basis of 03/ (x). Let T/ be the set of all Young diagrams with 
k < f boxes such that k > and / — k is even. If 03/ (x) is semisimple, it decomposes 
into a direct sum of full matrix algebras 03/. a (x), where A € T/. If [/, A] is a simple 
03/ j a(x) module, it decomposes as a 03/_i ! a(2;) in to a direct sum 

[/><*] = © [/-M ( 2 -7) 

where [/ — 1, fi] is a simple 03 /-i, A1 (a;) module and \i runs through all diagrams obtained 
by removing or (if A contains less than / boses) adding a box to A. 
In what follows, we always assume that 03/ (2) is semisimple. 

2.1. Generalized tableaux 

The branching rule given in l|2.7|l allow us to label the elements of the standard basis 
for an irreducible representation (irrep) [/, A] of the Brauer algebra 03 / (x) by defining 
a generalized Young tableau which is associated to the concept of Bratteli diagram |21| . 

A Bratteli diagram A is a graph with vertices from a collection of sets Ak, k > 0, 
and edges that connect vertices in Ak to vertices in Ak+i- One assumes that the set 
contains a unique vertex denoted by 0. It is possible that there are multiple edges 
connecting any two vertices. We shall call the vertices shapes. The set Ak is the set of 
shapes on level k. If A £ Ak is connected by an edge to a shape /x € Ak+i we usually 
write A < fi. 

A multiplicity free Bratteli diagram is a Bratteli diagram such that there is at 
most one edge connecting any two vertices. Here, we assume that all Bratteli diagrams 
are multiplicity free. In fact, the Bratteli diagrams, which are more interesting for 
our purposes, are multiplicity free and arise naturally in the representation theory of 
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Figure 1. First five levels of the Bratteli diagram describing the branching 
rule of C&f centralizer algebras. At is the set of the partitions of k. So, 
the shapes are Young diagrams and A £ Au is connected to fi € Ak+i by 
an edge if fj, can be obtained from A by adding one box. 



centralizer algebras. In figure^we show the Bratteli diagram describing the branching 
rule for the Gelfand-Tzetlin chain of C6 / centralizer algebras. 

Let A be a multiplicity free Bratteli diagram and let A G A^ and /j, G Ai where k < 
I. A path from A to is e sequence of shapes A^, k < i < I, P — {X^ k \\^ k+1 \ . . . , A^) 
such that A = A^ < X (k+1 \ . . . , A (i) = \i and A w e A». A generalized tableau 
t of shape (diagram) A is a path from to A, a = (A' ), A^, . . . , A^), such that 
= A (0) < A (1) , . . . , A (fe - 1} < A (fe ) = A and G A, for each 1 < i < I. The branching 
rule for Brauer algebras given in the previous subsection can also be described by a 
suitable multiplicity free Bratteli diagram, as shown in figure 



2.2. Permutation lattices 

Let W be the set of all finite words composed of elements of Z \ {0}. We define a 
counting function on W as follows: 



# w {k) = # w {k)-# w {-k), 



(2.8) 



where # w (k) represents the number of times that k G Z \ {0} appears in the word w. 

Observe that, if w is the empty word 0, # w (k) vanishes by definition for all 
k G Z \ {0}. Denoting by the word obtained from w only considering the first 
i elements and neglecting the other ones (note that if w is a word composed of / 
elements then vM> = w), we give the following definition: 

Definition 1. A permutation lattice of order f is a word w composed of f elements 
such that 

# w m (1) > # w m (2) > # w «) (3) > . . . > (2.9) 
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Figure 2. First four levels of the Bratteli diagram describing the branching 
rule of 23/ (a:) centralizer algebras. Here, the shapes are Young diagrams 
such that \ £ Ak is connected to \i G Ak+i by an edge if fi can be obtained 
from A by adding or deleting one box. 



for all I < i < f. The tuple A = # w (2), # w (3), . . . , # w (l)], where # w (l) is 

the last element different from zero in the sequence is called shape or diagram 

ofw. 

For istance, the word w = (1, 1, 2, —1, 1, —2, 2) is a permutation lattice of order 
7 with diagram [2, 1], but v — (1, 2, 1, —1, 2, 1, 3) is not a permutation lattice because 
#„w(l)2#„<.)(2). 

We observe that if w has positive elements only, the previous definition of 
permutation lattice becomes the usual one given, for example, in |22|. 

2. 3. Labelling for the Gelfand- Tzetlin base 

For each tableau r = (A< \ A«, A (2) , . . . , A^" 1 ), A^), where A<°) = and \W = A 
being the shape, we can associate the /-tuple (or word) w(t) = (iui,u>2, • ■ ■ ,w/) as 
follows: 

{h if the Young diagram A( fc+1 ) is obtained from A^ 

by adding one box to the hth. row (from the top of the diagram) 
—h if the Young diagram A( fe+1 ) is obtained from A^ 

by deleting one box from the hth row (from the top of the diagarm) 

(2-10) 

Building on the previous definitions, the following proposition easily holds: 

Proposition 1. r is a tableau of the Bratteli diagram for the Brauer algebra 53/ (x) 
(see figure^) if and only if w(t) is a permuation lattice of order f. Furthemore, the 
diagram of r coincides with the diagram ofw(r). 

Therefore, permutation lattices provide a labelling scheme for the irreducible 
representations of Brauer algebras. In fact, given the irrep [/, A] of 23/ (x), the relative 
Gelfand-Tzetlin base vectors can be labelled by all permutation lattices of order / and 
diagram A (denoted by A/ if we need to specify the level / in the Bratteli diagram) . 
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The dimensions of irreps of 23/ (a;), [/, A], can be computed by using Bratteli 
diagrams inductively. One can prove that the dimension formula can be espressed |19j 
as 

dimCB/O*); [/, A]) = (/ _ 2 {j, (2fc) ,, dim(6/_ 2fc ; [A]) (2.11) 

where / — 2k is the number of boxes which compose the diagram A and dim(6 /_2&; [A]) 
is the dimension for the irrep [A] of 6/-2/C which can be further be espressed, for 
example, by Littlewood-Robinson formula for irreps of symmetric groups. 

It should be noted that l|2.11|) provides the number of permutation lattices of order 
/ and diagram A once we know the number of Standard Young tableaux with diagram 
A. Furthermore, we remark that the labelling scheme and the decomposition for 23 / (x) 
are the same of the corresponding quantum deformation algebras (i.e. Birman-Wenzl 
algebras) if the quantum deformation parameters q and r are not roots of unity. Thus 
<|2.11[1 also applies to Birman-Wenzl algebras when q and r are not roots of unity. 

2.4- Transpose permutation lattice 

It is easily seen that the following proposition holds for any permutation lattice 
w = (wi,W2, ■ ■ ■ ,Wf) of order /. 

Proposition 2. The word w = (wi, itb, ■ ■ ■ , Wf) defined by 

Wi = #„(i-t){wt) + 9(wi), (2.12) 

where 

0(wi) = < „ „ (2.13) 

v %! \ ifwi < y J 

is a permutation lattice of order f (note that u/°) is the empty word and # w (a) (wi) = 
for allO<i< f). 

We call w the transpose permutation lattice of w and denote it by w . One may 
show the following desired involution property 

(id*)' = id. (2.14) 

Relation (|2.14() generalizes the corresponding one for a standard Young tableau written 
as permutation lattice. 

2.5. Some combinatoric functions for permutation lattices 

Following 21 and rewriting in our "permutation lattice language", we define 

S7i(w) = {w\ - id, - x) + x9(w t ) (2.15) 

where w — (w\, w%, . . . , Wf) is, as usual, a permutation lattice of order / and 1 < i < /. 
Here x £ C is a parameter (the same defining 25/ (x)). 

Given two permutation lattices of order /, u and v, with the same diagram A, we 
can construct the "diamond" function as follows: 

Qi(u,v) = Vm(«)~ V<(«)- ( 2 - 16 ) 
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We note that, if Uh = Vh for all h ^ i and h ^ i + 1, the following simmetry property 
holds: 

Oi(u,v)=Oi(v,u). (2.17) 

Furthermore, the diamond function is related to the usual axial distance for standard 
Young tableaux. Precisely, given a tableau a and the associated permutation lattice 
w, we have that 

di(w) = <>i(w,w), (2.18) 

where di(w) denotes the axial distance between the boxes i and i + 1 in the Young 
diagram of a. So, the diamond function provides a way to extend the definition of 
axial distance to permutation lattices. In fact, the axial distance between i and j in 
the permutation lattice w can be defined by 

r Ed Oifaw) i£i<j 

dij[w)=i if» = j (2.19) 

I -Eh=j <>i(w,w) i£i>j 

Finally, following |2Sj, for each Young diagram A, one can define the polinomials 

, s tt x — 1 + d(i, ?') 

where h(i,j) is the the "hook" function evaluated for the box in the ith row and jth 
column of A: 

h(i,j)=\ i + \' j -i-j + l (2.21) 

and d(i,j) is given by 

d(i,j) = l VVx"/ + i - y (2.22) 

with Ai denoting the length of the ith row and A^- the length of the jth column in A. 

Note that the polinomial function (|2.2()|l has the property that P\(2n + 1) is the 
dimension of each irreducible representation V x of the orthogonal group SO(2n + 1). 

2.6. Explicit actions 

Now we can give the explicit action |2J for the generators of Brauer algebras 25 1 (x) 
on the Gelfand-Tzetlin basis parameterized by permutation, but first we need the 
following definitions: 

Definition 2. Let u = (iti, «2, . . . ,tt/) and v = (yi, t>2, • ■ ■ , vf) be two permutation 
lattices of order f which have the same diagram A. We say that u is i-coupled to v 
( or that u and v are i-coupled ) if 

u h = v h (2.23) 

for all h G {1, . . . , i — 1, i + 2, . . . , /} and we denote such a relation by u A v. 

Definition 3. Let u = (tti, U2, ■ ■ ■ , uf) and v = (t>i, V2, ■ ■ ■ , vf) be two i-coupled 
permutation lattices. We say that u is i-coupled to v (or that u and v are i-coupled ) 
if 

Ui = -u i+x , Vi = -v i+1 (2.24) 
and we denote such a relation by u <^ v. 
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Finally, it will be useful to introduce the (i \ i)-coupling as follow: given two 
pemutation lattices u and v, we say that u is (i \ i)-coupled to v (or that u and w are 

(i \ i)-coupled) if it results u A v but not u A v. We denote such a relation by u <-» v. 

Of course the previous definitions can also be given for tableaux. We simply say 
that two tableau a and r are i-coupled or i-coupled if the corresponding permutation 
lattices w(a) and u>(r) are i-coupled or i-coupled, respectively. Note that the i- 
coupling relation just given coincides with the classical i-coupling relation given in |18| 
if a and r are standard Young tableaux. 

Let [/, A] be an irrep for the Brauer algebras 25 / (x) . The standard Gelfand- 
Tzctlin base for such an irrep can be parameterized by all permutation lattices w of 
order / and diagram A: {\ f ; X; w)} . The explicit action of the 2$/ (a;) generators gi 
and ei on such vectors is described by the following theorem |21j : 

Theorem 1. Let u and v two permutation lattices of order f and diagram X and 
\f;X;u), |/;A;u) two standard base vectors for the irrep [/, A] o/23/(x). 

• If u and v are not i-coupled, then 

(/; A; u\g t \f- A; v) = (/; A; u\e t \f; A; v) = 0. (2.25) 

• If u and v are i-coupled but not i-coupled, then 

{ , } ; if U = V 

and 

(f;X;u\ei\f;X;v) = 0, (2.27) 

where di (u) = <0i(w, u) (as in lty) ). 

• If u and v are i-coupled, then 

f 1 (1 P y( uW)W 1 lfu _ v 

(f;X;ugi\f;X;v) = < /p ( ;\ P ' (2-28) 

and 

J Py(u(^)(x)Py(v('))(x) 
(/; A; u|ei|/; A; w) = ^ — , (2.29) 

where Y(w) denotes the diagram of the permutation lattice w. 

We observe that the previous theorem provides the same action for gi given in |18| 
if u and v are not i-coupled (as the case of standard Young tableaux). Furthermore, we 
can easily verify that both and are hermitian operator on the invariant irreducible 
modules of Brauer algebras. 
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3. The subduction problem 

Subdction coefficients (SDCs) for the reduction [/, A] j 23 / x (a;) x 23 / 2 (a;) (/i + / 2 = f) 
define the base changing matrix which makes explicit the decomposition in block- 
diagonal form: 

[/> A ]= 0{/i,/ 2 ;A;A 1 ,A 2 } [/i,Ai]®[/ 2 ,A 2 ]. (3.1) 

Ai .A2 

Therefore, each non-standard base vector for [/, A] is given by the tensor product of 
two standard base vectors for the irreps [/i, Ai] and [/ 2 , A 2 ]. {/i, / 2 ; A; Ai, A 2 } denotes 
the Clebsch-Gordan series which provide the multiplicity of Ai] <g> [/ 2 , A 2 ] in [/, A]. 

The irreps of 23^ (2) x 23 / 2 (x) may be labelled by (/i, / 2 ; Ai, A 2 ) with Ai and A 2 
suitable partitions (shapes). In the same way each element of the basis is labelled by 
pairs of permutation lattices. 

As in the case of subduction problem for 6/, we write the non-standard base 
vectors |/i, / 2 ; Ai, A 2 ; w\, w 2 ) of [fi, Ai] ® [/ 2 , A 2 ] in terms of the standard base vectors 
\f;X:w) of [/,A] (A + / 2 = /): 

\f1J2; Ai,A 2 ;wi,u; 2 ) J) = ^ |/; A; w)(f; A; w\f lt / 2 ; Ai, A 2 ; w lt w 2 ) n (3.2) 

weE f 

where represents the set of all permutation lattices of order / and diagram A. 
Thus (/;A;w|/i,/ 2 ; Ai,A 2 ;wi,w 2 }^ arc the SDCs of [/, A] j [/i,Ai] <g> [/ 2 ,A 2 ] with 
given multiplicity label rj. 

Again, the SDCs satisfy the following unitary conditions: 

X! (/; a ;H/i,/2;Ai,a 2 ; 

w 

(3.3) 



X! (/: ^ w \.hJ2-Ai, A 2 ;wi,w 2 ) 7) (/; A;w'|/i,/ 2 ;Ai, A 2 ;wi,w 2 ) J) = <5 W - (3.4) 
A2W2?? 

Subduction system 

Following the guidelines given for the subduction problem in symmetric groups, we 
now construct a matrix in such a way that the SDCs are the components of the kernel 
basis vectors. The dimension of such a kernel space is equal to the multiplicity for the 
subduction issue we are considering. 

The action of gi and on the non-standard base vectors is given by 

n \ f f . x x .,„ ,„ \ _ J (9i\h\ Ai;wi)) <8> |/ 2 ;A 2 ;w 2 ) if 1 < i < /1 - 1 
ftl/i./a.Ax.Aa.^.tfla)-! Al ; Wl > ®( ffl |/ 2 ; A 2 ; m 2 » if fl + 1 < i < f - 1 

(3.5) 

and 

, , » x f (e»|/i; Ai;tui» <g) |/ 2 ; A 2 ;w 2 ) if 1 < i < /1 - 1 

e,|/i,/ 2 ;A 1 ,A 2 ; U , 1)W , 2 ) = | | /i;Ai;1Bl)s(ei | /a;Aa;fna)) if / x + 1 < i < / - 1 ' 

(3.6) 
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From (j!T5|) and for 1 < I < f x — 1, we get 

{f\X;w\gi\fi,f 2 ;Xi,X 2 ;wi,w 2 ) = (/; A; w\{gi\h\ A x ; wi}) <8 |/ 2 ; A 2 ;w 2 ) (3.7) 

and 

(/; A;w|e/|/i,/ 2 ; Ai,A 2 ;wi,w 2 ) = (/; A; w|(e/|/i; A x ; w\)) <g> |/ 2 ;A 2 ;w 2 ). (3.8) 

Writing |/i, / 2 ; Ai, A 2 ; wi, w 2 ) and gi\fi\\i\w{) in the standard basis of [/, A] and 
[/i,Ai] respectively, (|3.7|l and (|3.8|1 become 

^2 (/;A;w|g/|/;A;u)(/;A;u|/i,/ 2 ; Ai,A 2 ;u>i,w 2 ) = 

ue0<(«;) 

^2 (fi;X 1 ;v\gi\f 1 ;X 1 ;w 1 ){f;X;w\f 1 ,f 2 ;X 1 ,X 2 ;v,w 2 ) (3.9) 

X! (/; A;w|e ; |/; A;u)(/; A;u|/i,/ 2 ; Ai, A 2 ;wi,w 2 ) = 

^2 (A; Ai;w|e ; |/i; Ai;wi)(/; A;w|/i,/ 2 ; Ai, A 2 ;w,w 2 ) (3.10) 

where Qi(w) and Oi(w) denote the sets of all permutation lattices which are i-coupled 
and i-coupled with w respectively. 

In an analogous way, for fx + 1 < I < f — 1, we get 

^2 (/; A;w|g;|/; A;u)(/; A;u|/i,/ 2 ; Ai,A 2 ;wi,w 2 ) = 

^2 (h;X 2 ;v\gi\f 2 ; X 2 ;w 2 ){f; X;w\f 1 ,f 2 ; Ai, X 2 ;w 1 ,v) (3.11) 

^2 (/; A;u;|ei|/;A;w)(/; A;w|/i,/ 2 ; Ai, A 2 ;wi,w 2 ) = 

^2 (h;X 2 ;v\ei\f 2 ;X 2 ;w 2 )(fi,f 2 ;X;w\fi;Xi,X 2 ;wi,v), (3.12) 

Then, once we know the explicit action of the generators of ( Bf 1 (x) x *Bf 2 (x) on the 
standard basis, l|3~^ . (|3~TU|) . (|3~TT|) and $FT^ (written for all I e {1, . . . , fx - 1, /1 + 
1, ...,/ — 1} and all permutation lattices u>, tui, w; 2 of order / and diagrams A, Ai 
and A 2 respectively) define a linear equation system of the form: 

n(A;/ 1 ,/ 2 ;Ai,A 2 )x = (3.13) 

where £7(A; /1, f 2 \ Ai, A 2 ) is the subduction matrix and \ is a vector with components 
given by the SDCs of [/, A] J, [fi, Ai] ® [/ 2 , A 2 ]. (|3.13|l is a linear equation system with 
dim(»/(x); [/, A]) • dim^ (a:); [/i,Ai]) • dim(<8/ 2 (x); [/ 2 ,A 2 ]) unknowns (the SDCs) 
and 2 (/ - 2) • dim(S / (x) ; [/, A] ) • dim(<8 h (re); [f u Ai]) • dim(Q3 A (re) ; [/ 2 , A 2 ] ) equations. 
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It will be useful to give the following definitions of i-coupling and i-coupling on pairs 
of permutation lattices: 

Definition 4. Given two pairs W12 = (w%, W2) and w' 12 = ( w i> w 2)> each- one composed 
of two permutation lattices of order fx and f2 respectively, we say that W12 is i-coupled 
to w' 12 (or that W12 and w' 12 are i-coupled,) when 



W\ <-> w\ 
w 2 = w' 2 



Wl = u\ 

i—fi 1 
W2 «-> W 2 



tfl<*</l-l 



ifh + 1 <»</i + / 2 -l 



and we denote such a relation by W12 w' 12 ■ 

Definition 5. Given two pairs W12 = (u>i, 102) and w' 12 = {w'\t w 2 )> each one composed 
of two permutation lattices of order f\ and fi respectively, we say that W12 is i-coupled 
to w[ 2 (or that W12 and w' 12 are i-coupled ) when 



Wl <-> W-l 

w 2 = w' 2 



Wl = w\ 

i-fl 1 
W 2 ^ w 2 



ifl<i<fx-l 
i//i + l<i</i + / 2 -l 



and we denote such a relation by W12 *-> w 



12- 



Of course, an (i \ i)-coupling relation on pairs of permutation lattices can be also 
defined by 



W12 <-> W 12 



i\i , 
W\ <-> w\ 

w 2 = w' 2 



Wi = Wi 
i\i—h 1 

w 2 < — > w 2 



if 1 < i < fx - 1 



if fi + 1 < * < fx + fi - 1 



Denoted by 6^(1012) the set of all pairs of permutation lattices which are i-coupled 
to the pair Wi 2 = (wi, w 2 ) and by 6^(^12) the set of all pairs of permutation lattices 
which are i-coupled to the pair W12 = (11)1,11)2), equations (|3.9|) . (|3 . 1 U|> . (|3.11ll and 
<|3.12f> can be written as 

((/i,/25 Ai, \2;wi,w 2 \g l \fi,f 2 ; Xi, X 2 ;wi,w 2 ) - (f;X;w\g t \f;X;w)) - 
^2 (f'^> w \9i\f;X;u){f;X;u\fi,f2;Xi,\2;wi,W2) + 

(fi, fs; Xi,X 2 ;wi,W2\gi\fi, f 2 ; Ai, A 2 ; u 1 ,u 2 ){f', A; w\fi,f 2 ; Xi, A 2 ;iti, u 2 ) = (3.14) 
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((/ijjfaAi, \2;wi, w 2 \e i \f 1 ,f 2 ; Ai, X 2 ;w x ,w 2 ) - (/; A; w\e t \f; A; tu)) - 
^2 (f;^w\e l \f;X;u)(f;X;u\f 1 ,f 2 :X 1 ,X 2 ;w 1 ,w 2 ) + 

(/i,/25 Ai, A 2 ;wi, w 2 |ei|/i,/ 2 ; Ai, A 2 ;ui,-U2}(/; A; w|/i,/ 2 ; Ai, A 2 ;mi,u 2 ) = 0, (3.15) 

where O-(iu) and 0^(u>) represent the sets &i(w) \ {w} and 6^(w) \ {u>}, respectively 
(and analogously for 6-(wi 2 ) and Q^(wi 2 )). 

By remembering the statement of theorem ^ we can distinguish four possible 
cases for the structure of the equations l|3.14|l and (|3.15|) . 

(i) Crossing: w t-> w and Wi 2 «-> Wi 2 . 

The subduction equations become of the form given in |18j : 

"l A ^ 2 (/;A;w|/i J 2 ; Ai,A 2 ;wi,w 2 ) -/3^ Vi) (/; A; 5i (w)|/i J 2 ; Ai,A 2 ;wi,w 2 ) + 

A; w\h, f 2 ; \i,\r,9i{vix),W2) = if i € {1, . . . ,n x - 1} , (3.16) 

a4 A ™ 12 </ ; A; u> | /i , h ; Ai , A 2 ; w x , u> 2 } - V) (/ ; A; ffl ( w) | /i , / 2 ; Ai , A 2 ; w x , w 2 ) + 

+&(f; A; w\f u f 2 - A x , A 2 ; ti>i, 5l ( W2 )} = if i e {n x + 1, . . . , n - 1} (3.17) 
where 

a LVi2 = T7 T — "77 \ (3.18) 
di(wi 2 ) di(w) 



Notice that, by definition, 



a i \ / if 1 < « < /i - 1 /, 01l 

« = {^W if /l + l <*</-! ' ^ 21 ) 

where the axial distance di is the same of (I2.18|) and, given a permutation lattice 
w = (w±, . . . , to,-, Wi + i, . . . , to/), the gi action is naturally defined in the following 
way: consider the word w = (w±, . . . , Wi^iw i+1 Wi, Wi +2l . . . ,Wt) obtained by w 
interchanging the elements Wi and Wi +X . If w is another permutation lattice then 
we put gi(w) = to, otherwise we set gi(w) — w. In an analogous way, it is defined 
a gi action on pairs of permutation lattices of order f x and f 2 , respectively: 

9i (w x ,w 2 ) = { ;^KW) if l J i J A - l (3 22) 

y V ; 1 {w 1 ,g l {w 2 )) if A + 1 < * < A + h - 1 
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(ii) Horizontal bridge: w A w and W\ 2 W\ 2 . 
In this case, we get the equations: 

(/; A; w\h, / 2 ; A l5 A 2 ; w 12 ) + [3^(X; w\f u f 2 ; X u X 2 ;9i(w 12 )) = 

V r-</;A;u|/ 1 ,/ 2 ;Ai,A 2 ;t«i 2 ) (3.23) 

' * < >. 1 in 11 \ 



v ' ueQi{w) 



and 



E v /Pr(„W)(^)(/;A;w|/i,/ 2 ;Ai,A 2 ; U ;i 2 )=0, (3.24) 



where we have used the usual notation wi 2 — (wi , w 2 ) in the mathematical symbol 
of SDC. 

(iii) Vertical bridge: w w and w\ 2 ^ W\ 2 . 

In an analogous way as the previous case, we have: 

o^iL (/; A; w\h, f 2 ; Ai, A 2 ;«;i 2 ) - /?£ Ai) (A; ^H|/i, / 2 ; Ai, A 2 ; w 12 ) = 

' - E LJ " J>> (/' A;w|/i,/ 2 ; Ai, A 2 ;m 2 ) (3.25) 



and 



E J P Y<uV)( x )(f> A ' u l/i' /25 Ai, A 2 ; W12) = 0. (3.26) 



«12eOi(-!«12) 



Here, as in the definition of axial distance for pairs of permutation lattices, we 
have set: 



and 



12 "1 if/i + !<<</-! ■ ( } 



(iv) Singlet: w A w and 1012 wi 2 - 

In this last case, the subduction equations take the form of: 

al A » 12 (/; A; H/i , /2; Ai, A 2 ; w i2 ) = 



JPy(w^){x) J Py( u ('))(x) 

V -Sw r~ (/; A;w|/i,/ 2 ; Ai, A 2 ;wi 2 )+ 

^— ' <>-• -?/! 11.1 



J P Y( W ^)( X ) „ J P Y(u^)( X ) 

I —, , E a J r </;A;H/i,/2;Ai,A 2 ; Ul2 ) (3-29) 
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and 



V p Y(v.(»){ x )(f'> A ; u \h, /a; Ai, A 2 ; wi 2 ) 



2_, W^V (n w ) (2 ; )(/; A;w|A,/ 2 ; Ai, A 2 ;ui 2 ). (3.30) 



* ^12 I Ui2e@ i (w 12 ) 



4. Subduction graph 

Let us now consider the three shapes (/; A; /1, / 2 ; Ai, A 2 ) with /1 + / 2 = /. We call 
node each ordered sequence of three permutation lattices (w; w\, w 2 ) such as it) G Hy, 
iu G S^ 1 and w £ . We denote it by (w; w\, u> 2 ) or (u>; wi 2 ). The set of all nodes of 
(/> A; /1, / 2 ; Ai, A 2 ) is called subduction grid (or simply grid) and it is as usual denoted 
by G. Building on the case of permutation lattices, the following definition extends 
the i-coupling relation to the nodes of the grid. 

Definition 6. Fixed the grid (/; A; /1, / 2 ; Ai, A 2 ) ; and given two nodes n = (w;w 12) 
and n' = (u>';u>' 12 ), we say that n is i-coupled to n' (or that n and n' are i-coupled,) 
if w A w' and W12 «-» w' 12 - Then we write n A n' . 

Once i is fixed, it easy to see that the i-coupling is an equivalence relation on the 
grid. We name i-layer the partition of G which is associated to such a relation and 

we denote it by G^\ If n and n' are two distinct nodes of the grid such that nnn', 
then they are connected by an edge with a label for i. 

Following the structure of explicit form for the subduction equations given in 
the previous section, we note that there are only four possible kinds of i-layer 
configurations beetween nodes in G: 

(i) crossing i-layer: G^ 1 ' = {{w;wi 2 } G G \ w «-> w and w±2 <-» wi 2 }; 

(ii) horizontal bridge i-layer: G^ -1 -* = {(w; IU12) G G \ w A w and vj\2 <-^> W12}; 

(iii) vertical bridge i-layer: G@~^ = {(w;wi 2 ) G G | w «-> w and u>i 2 A- Wi 2 }; 

(iv) singlet i-layer: G^ = {(w; wi 2 ) £ G | w^ii) and u>i 2 A wi 2 }; 

Clearly, G (A *\ G^, G (? " l) and G w are disjoint sets and we have G (i) = G (A?) U 
G?0-i) uG* 1 -'' UG®. The crossing i-layer corresponds to the i-layer defined in ^H] 
for the subduction problem in symmetric groups. So, crossing, bridge and singlet 
configurations for the i-coupling relation are also defined in an analogous way for such 
a set. 

Definition 7. We call subduction graph the overlap of all i-layers obtained by 
identification of the corresponding nodes. 

The definition just given is a good definition of subduction graph, because there 
is at most one edge connecting two distinct nodes. This is ensured by the osservation 
that if n and n' are two distinct nodes which are i-coupled and j-coupled then we 
necessarily have i = j. 

We remark that if the grid defined by (/; A; /1, / 2 ; Ai, A 2 ) is such that / is equal 
to the number of boxes of A, /1 is equal to the number of boxes of Ai and fa to the 
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number of boxes A3, then the definition of subduction graph just given becomes that 
one given for the subduction problem in symmetric groups. 



5. Structure of the subduction space 

The solution of i|3.13[l can be seen as an intersection of / — 2 subspaces such that 
each one satisfies 

nW(/ 1 ,/ 2 ;A;Ai,A 2 ) x w = 0. (5.1) 

Here, fi W (/i> / 2 ; A; X u A 2 ) is defined by the equations O, l|3~TUj> . jSHH> and (|3~T2j> 

written for a fixed i E {l,...,/i — l,/i + 1,.../ — 1}. The definitions of grid, 
i-layer and the explicit form for the subduction equations, given in the previous 
sections, provide a suitable way to describe the solution space of (I5.1|) by the one- 
to-one corrispondence between the nodes of / 2 ; A; Ai, A 2 ) and the SDCs for the 
subduction [fi + / 2 ,A] J, [/i,Ai] (g) [/ 2 ,A 2 ]. To find the structure of the subduction 
space which is associated to the i-layer we only need to describe the structure of 
the spaces which are associated to G^\ G (l "*\ G ( * _1) and that we call crossing 
space, horizontal bridge space, vertical bridge space and singlet space, respectively. 



5.1. Crossing space 

The solution for the crossing equations was already described in |18l l2^j by the 
subduction graph method. In fact, we observe that the structure of the two subduction 
systems are quite similar. On the other hand, the irreps of 6/ also are irreps of 03/ (x) . 
For the Brauer algebras case, we only need to pay attention to use the new definition 
of axial distance given in (|2.18(l because such a definition leads to expressions for 
the coefficients aw}w 12 , Pw and fiw}^ which are algebraic functions of C(x) instead 
of simple real numbers (see theorem However, relations and conditions of the 
subduction graph method for symmetric groups still remain valid for the Brauer 
algebras subduction issue. 



5.2. Bridge spaces 

Let us now consider the case of the horizontal bridge space. From equation (|3.24|) . 
for each node (w; u>i 2 ) £ G^~ % \ we find that subduction coefficients of the horizontal 
bridge type, (/; A; u\f\, / 2 ; Ai, A 2 ; W12}, are the components of vectors of a vectorial 
space that is the kernel of the operator acting on the invariant irreducible subspace 
defined by all the permutation lattices u which are i-coupled to w. From the relation 
ef = xei, we note that the eigenvalues of are and x. Therefore x^~ 1 ^ in general 
is not the trivial space. So, finding such SDCs is equivalent to determind the kernel 
space of ej in the explicit form given in theorem ^ 

Once we now the SDCs of the form (/; A; u\f±, / 2 ; Ai, A 2 ; W12), we can determine 
the coefficients (/; A; / 2 ; Ai, A 2 ; g , i(wi 2 )) by using (|3.23() : 



(AO 

(/;A;ii|/i,/2;Ai,A 2 ;5i(u;i 2 )) = ^^-(/; A; / 2 ; Ai, A 2 ;u;i 2 )- 



u\i) u TT 2^ ~~aT7 ^— (/; A ;«l/i./2; Ai, X 2 ;w 12 ) (5.2) 
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(note that if gi(wi2) ^ W12 then flw}^ 0)- 

In an analogous way for the vertical bridge space, from equation 1|3.26[) we find 
that subduction coefficients (/; A; w\fi, f%; Ai, A2; U12), are the components of vectors 
of a vectorial space that is the kernel of the operator acting on the invariant 
irreducible subspace defined by all pairs of the permutation lattices U12 which are 
t-coupled to w\2- 

Again, once we now the SDCs of the form (/; A; w\fi, / 2 ; Ai, A2; U12}, we can 
determine the coefficients (/; A; u\f\, / 2 ; Ai, A2; <7i(ii>i2)) by using (|3.25|l : 



(/; A;w|/i,/ 2 ; Ai, A 2 ;.9 4 (ui 2 )) = ^'.^ (/; A; w\fi, / 2 ; Xi, A 2 ; w 12 ) 



0' 



' '"" E a / " A (/;A;H/i,/2;Ai,A 2 ; Ml2 ) (5.3) 



/3S Xi) i V( u ,<«- 1 )l( !B ) JH s A i(t«12,Ul2) 

(if 5j H^u;then/3^V0.) 



5.5. Singlet space 

To understand the structure of the solution for singlet equations, it is useful to 
introduce the intertwining operators: 

^:\ wi2 = i w ®p { :\ 2 -pt ] ®i wi2 - (5.4) 

and 

^L 12 = Iw ® P$ a - p£> ® V 2 (5.5) 

Here, (resp. p^L) represents the action of the generators gi on the invariant 
irreducible module defined by all permutation lattices (resp. pairs of permutation 
lattices) which are «-coupled to w (risp. W12). In an analogous way, p$ (resp. p~w\ 2 ) 
represents the action of the generators on the invariant irreducible modules defined 
by all permutation lattices (resp. pairs of permutation lattices) which are i-coupled 
to w (resp. 1012)- Furthermore, /„, and I Wl2 represent the identity operators on the 
previous invariant irreducible modules, respectively. Solving the singlet equations is 
equivalent to find the kernel space of flw] Wl2 and the kernel space of Clw]w 12 ■ 

The operator p£) (resp. Pw[ 2 ) has eigenvalues 1 and —1, as we can see by 
the relation gf = 1. Denoted by \ (resp. x ) the eigenvector relative to the 

eigenvalue 1 and by g$-i (resp. g^ _ x ) that one relative to the eigenvalue —1, the 

' (i) 

eigenvectors of the intertwining operator f2«j, wi2 are: 

(i) 9w,i®9w] a ,i with eigenvalue 0; 

(ii) 9w,-i ® 9u] 2> i with eigenvalue 2; 

(iii) 9w]i ®9w] a ,_i with eigenvalue -2; 

( iv ) 9w,-i ®9w 12 ,-i witn eigenvalue 0. 

Therefore, the kernel space is given by span^^ <g> ff£] 2)1 , g^_ x ® g^ 12 
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The operator p$ (resp. pw 12 ) has eigenvalues x and (remember that e^ 2 = xei). 
Denoted by ew]x (resp. ew\ 2 ,x) an eigenvector relative to the eigenvalue x and by ej^ 
(resp. e^| 2 ) one relative to the eigenvalue —1, the eigenvectors of the intertwining 
operator Q W . W12 have the form: 

(i) ew,x <8> ew l2 ,x with eigenvalue 0; 
( u ) e w]o ® e w\ 2 ,x with eigenvalue x; 
(in) ew]x ® ew 12l o with eigenvalue -x; 
( iv ) e w]o ® e S 2 ,o witn eigenvalue 0. 

from which we can construct the kernel space for &w]w 12 ■ 

The singlet space is the intersaction of the two kernel spaces just given. 

6. Orthonormalization and phase conventions 

The subduction space given by l|3.13l) has dimension fi equal to the multiplicity of 
[/>A] I [/li^i] ® 1/2,^2]. Then SDCs are not univocally determined. A choice of 
orthonormality between the different copies of multiplicity imposes a precise form for 
the multiplicity separations. 

Following the notation given in ^B], let {xi, ■ ■ ■ , X^l be a basis m the subduction 
space. Orthonormality implies for the scalar products: 

(x»/,X^) = dim({8 /l (x),[/ 1 ,Ai])dim(«8 / ,(a!),[/2,Aa]) <W- (6-1) 

If we denote by x the matrix which has the basis vectors of the subduction space as 
columns, we may orthonormalize it by a suitable \x x \x matrix <r, i.e. 

X = Xo: (6.2) 

In X is the matrix which has the orthonormalized basis vectors of the subduction 
space as columns. Now we can write l|6.1|l as 

a* t a = I, (6.3) 

where / is the fix fi identity matrix and r is the /ix/i positive defined quadratic form 
given by 

T = dim^ (x), [A, Ai])dim(«B/ 2 (x), [f 2l A 2 ]) X ' X ' (6 ' 4) 

From Ij6.3|l we can see a as the Sylvester matrix of r, i.e. the matrix for the change of 
basis that reduces r in the identity form. We can express a in terms of the orthonormal 
matrix O t that diagonalizes r 

a = O r Dr^O, (6.5) 

_ 1 

where D T 2 is the diagonal matrix with eigenvalues given by the inverse square root 
of the eigenvalues of t and O a generic orthogonal matrix. Thus, the general form 
for the orthonormalized x is 

X = x O T Dr h O. (6.6) 
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We notice that in case of multiplicity-free subduction, only one choice of global phase 
has to be made (for example Young- Yamanouchi phase convention |2H|)- It derives 
from the trivial form of the orthogonal lxl matrices O and O t . 

To fix the Young- Yamanouchi phase convention we need an ordering relation on 
permutation lattices (or pair of permutation lattices) and on nodes of the subduction 
graph. A possible natural choice is the following: given two distinct permutation 
lattices of order / and diagram A, w = (101,102, ■ ■ • , u)f) and w' — (w[, w' 2 , . . . , w'f), 
we say that w < 10' if the first non-zero element of the word w — w' = (101 — loj , w 2 — 
w' 2 , ■ ■ ■ ,Wf — w'f ) is a negative number. Such a relation can be extended to pairs of 
permutation lattices alphabetically: given two distinct pairs of permutation lattices 
11)12 — (11)1,1112) and w' 12 — i w i7 w 2)i we sa Y that W12 < w[ 2 if w\ < w[ or u)\ = w[ 
and w 2 < w' 2 . Resulting from the previous ordering relations, we can provide the 
ordering relation for nodes of the grid G — (/; A; /1, f 2 ; Aj., A2). For two distinct nodes 
n = {w;uii 2 ) £ G, n' = (w';w' 12 ) £ G we say n < n' if w < w' or w — w' and 
W12 < w' 12 . 

Thus, the Young- Yamanouchi phase convention can be stated as follows: we fix 
to be positive the first non-zero SDC with respect to the ordering relation defined on 
the corresponding nodes. 

We conclude by observing that, in the general case of multiplicity fi > 1, 2 M_1 
phases deriving from the O t matrix and 1 phase from the matrix O have to be fixed. 
Therefore we have 2' 1_1 + 1 phases to choose. Furthermore we have other 
degrees of freedom deriving from O. In sum, as in the case of the symmetric group 
subduction problem, we have a total of (2 M_1 + 1) + tiii^H choices to make. 

7. Outlooks 

There are at least three possible interesting developments for this paper. 

First, one can directly apply the algebraic and combinatoric approach outlined 
in this paper to Racah-Wigner calculus for quantized enveloping algebras. In fact, 
centralizer algebras (i.e. Birman-Wenzl and type A Iwahori-Hecke algebras) for 
quantized enveloping algebras are well characterized both from the algebraic and 
combinatorial point of view and for the explicit construction of their irreducible 
representations |21) . Thus, the linear equation method described in terms of 
subduction graph can be directly applied to this issue without any particular difficulty. 

Second, Racah-Wigner calculus for projective representations of classical Lie 
groups is very useful in many situations. For example it is often necessary when 
one has to describe the states of physical systems involving fermions. Finding such 
representations is equivalent to determine the tensorial irreducible representations of 
the universal enveloping group of the original Lie group G. An alternative approach is 
to find the projective representations of Brauer algebras. The Gelfand-Tzetlin basis for 
such representations is described in terms of combinatorial objects which are known as 
stable-up-down tableaux |2(:i| (they are permutation lattices with null elements, in the 
language of this paper). Unfortunately, the explicit action on the irreducible modules 
are still unknown. 

Finally, the Racah-Wigner calculus for exceptional Lie groups also have many 
application both in physics and mathematical physics. The study of Racah would be 
important for a comprehensive knowledge of the Racah-Wigner calculus for all Lie 
groups. 
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